Signed Posets

نویسنده

  • Victor Reiner
چکیده

We define a new object, called a signed poset, that bears the same relation to the hyperoctahedral group B n (i.e., signed permutations on n letters), as do posets to the symmetric group S n. We then prove hyperoctahedral analogues of the following results: (1) the generating function results from the theory of P-partitions; (2) the fundamental theorem of finite distributive lattices (or Birkhoffs theorem) relating a poset to its distributive lattice of order ideals; (3)the edgewiselexicographic shelling of upper-semimodular lattices; (4) MacMahon's calculation of the distribution of the major index for permutations. © 1993 Academic Press, Inc.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

6 Signed Differential Posets and Sign - Imbalance

We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [4, 5, 7]. We show that these identities result from a signed differential poset...

متن کامل

N ov 2 00 6 SIGNED DIFFERENTIAL POSETS AND SIGN - IMBALANCE

We study signed differential posets, a signed version of Stanley’s differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [3, 4, 6]. We show that these identities result from a signed differen...

متن کامل

A signed analog of the Birkhoff transform

We construct a family of posets, called signed Birkhoff posets, that may be viewed as signed analogs of distributive lattices. Our posets are generally not lattices, but they are shown to posses many combinatorial properties corresponding to well known properties of distributive lattices. They have the additional virtue of being face posets of regular cell decompositions of spheres. We give a c...

متن کامل

Sheffer posets and r - signed permutations ∗ Richard EHRENBORG

We generalize the notion of a binomial poset to a larger class of posets, which we call Sheffer posets. There are two interesting subspaces of the incidence algebra of such a poset. These spaces behave like a ring and a module and are isomorphic to certain classes of generating functions. We also generalize the concept of R-labelings to linear edge-labelings, and prove a result analogous to a t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 62  شماره 

صفحات  -

تاریخ انتشار 1993